Traoré bắt đầu sự nghiệp của mình tại Jean-Marc Guillou của trường học bóng đá ASEC Mimosas, trước khi gia nhập câu lạc bộ Stade d'Abidjan vào năm 2006. Anh chơi ở Abidjan cho đến năm 2008, khi ạnh gia nhập câu lạc bộ CFR Cluj.

CFR Cluj

Lacina Traoré xuất hiện lần đầu trong giải đấu châu Âu với Cluj anh ghi được bàn thắng ngoạn mục trong trận đầu tiên tạiUEFA Europa League 2009-10 vào lưới câu lạc bộ FC Copenhagen.

Trong 2010-11 UEFA Champions giai đoạn League, Traoré ghi một bàn trong chiến thắng 2-1 trước FC Basel và gỡ hòa trong trận 1-1 với A.S. Roma.

Kuban Krasnodar

Tháng 2 năm 2011, Traoré chuyển đến Kuban Krasnodar ở giải Russian Premier League với khoản phí khoảng 6 triệu €.